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no. 60/237,746, which was filed on October 1, 2000, and is hereby incorporated by 
reference herein. 

Background 

Field of the Invention 

[0002] This invention pertains in general to recording multimedia content and 
pertains in particular to digital video recorders for recording and playing back video. 

Background Art 

[0003] Modern multimedia recording devices, such as video cassette recorders 
(VCRs) and digital video recorders (DVRs), often contain electronic program guides 
(EPG) that consumers utilize to specify programs to record. For example, a DVR may 
connect to a central server and download an EPG listing the starting and ending times of 
all programs carried by all channels received by that DVR in the next week. Typically, 
the central server also synchronizes a clock in the DVR. A user then utilizes the EPG to 
select the programs for the DVR to record. When the clock indicates that a specified 
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program is starting, the DVR automatically records the program for the length of time 
indicated by the EPG. 

[0004] While in theory the example described above should work perfectly, in 
practice errors may occur. For example, the clock in the recording device or server might 
not be perfectly accurate, or might not be synchronized with the clock utilized by the 
broadcaster. In addition, the program might start early or late, or run past the scheduled 
end time. Frequently, a program's start time will vary; sometimes the program will start 
on time, while other times the program will start late. For example, a sports program 
shown before the specified program might occasionally delay the program's start time by 
a variable amount. 

[0005] Often, for whatever reason, the recording device simply starts recording a few 
seconds after the start of the program. Certain programs contain interesting material at 
the very beginning (such as the chalkboard scene in "The Simpson's") and the user may 
be annoyed to find that the recording device failed to record such material. 

[0006] Accordingly, there is a need in the art for a way to record programs that does 
not suffer from the deficiencies described above. 



Disclosure of the Invention 

[0007] The above need is met by a digital video recorder (DVR) configured to start 
recording before the scheduled start of a program. When a user commands the DVR to 
play back the recorded program, the DVR begins playing the program at the position 
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corresponding to the scheduled start time, as opposed to the actual recording start time. If 
desired, the user can "rewind" the program and view the portions of the program recorded 
prior to the scheduled start time. If the program in fact started on time, no additional user 
action is required. 

[0008J The DVR preferably has a processor coupled in communication with a 
channel guide database, a criteria database, video storage, and a program logic memory. 
The processor controls the operation of the DVR and preferably acts under control of 
program logic modules stored in the program logic memory. The program logic modules 
include a user interface module for displaying a user interface on a television or other 
display device in communication with the DVR. The user interface allows a user to 
interact with the DVR and provide criteria indicating programs to record or play back, 
modify the record times, and/or control other aspects of the DVR. In addition, the user 
interface allows a user to fast forward, "rewind," or pause playback of recorded 
programming. 

[0009] The DVR preferably stores received channel guide data in the channel guide 
database. The channel guide data contains information such as the start and stop times of 
programs carried on various television channels. The criteria database stores criteria for 
selecting programming from the channel guide database. Preferably, the user uses the 
user interface to specify criteria identifying programs for the DVR to record. 

[0010] As mentioned above, the user interface allows the user to modify the start and 
stop times of a scheduled recording of a program. For example, a user can schedule the 
recording to start a few minutes early to ensure that the opening scenes of a program are 
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recorded. Preferably, the recorded programs are stored in the video storage. In a 
preferred embodiment, the video storage is a high-capacity, rewriteable, randomly- 
accessible recording medium such as a hard disk. 

[0011] The user also uses the user interface to cause the DVR to play a recorded 
program. In response, the DVR plays the program from the beginning. According to a 
preferred embodiment of the present invention, the DVR treats the point in the recorded 
program corresponding to the scheduled program start time as the "beginning." The user 
can access the portion of the program recorded prior to the scheduled start time by 
"rewinding" the program to the scheduled start time during playback of the program. 

|0012] hi one embodiment of the present invention, the DVR displays a counter 
counting the time base for the recorded program. Preferably, the counter displays time 
elapsed since the scheduled start time. The counter preferably counts portions of the 
program recorded before the scheduled start time in negative time. 

Brief Description of the Drawings 

[0013] FIGURE 1 is a high-level block diagram illustrating a digital video recorder 
(DVR) and associated devices according to an embodiment of the present invention; 

[0014] FIGURE 2 is a flowchart illustrating a method for recording programming 
with the DVR according to an embodiment of the present invention; 

[0015] FIGURE 3 is a diagram illustrating an electronic program guide (EPG) 
displayed by the DVR according to an embodiment of the present invention; 
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[0016] FIGURE 4 is a diagram illustrating a user interface (UI) displayed by the DVR 
for setting record options according to an embodiment of the present invention; 

[0017] FIGURE 5 illustrates a "More Options" UI displayed by the DVR according to 
an embodiment of the present invention; and 

[0018] FIGURE 6 illustrates a "Recorded Programs" UI displayed by the DVR 
according to an embodiment of the present invention. 



Detailed Description of the Preferred Embodiments 

[0019] FIG. 1 is a high-level block diagram illustrating a digital video recorder 
(DVR) 100 and associated devices according to an embodiment of the present invention. 
The DVR 100 is preferably utilized for digitally recording and playing back television 
programs and other video data. It will be understood by those of ordinary skill in the art 
that the present invention can be utilized in any recording device, whether digital or 
analog. Moreover, the present invention can be used in devices that record any type of 
media, such as video, audio, streaming data, and/or some combination thereof. In a 
preferred embodiment of the present invention, the recording device is a DVR and, 
accordingly, this description will use the term "DVR" throughout. However, the term 
"DVR" is intended to include any alternate types of recording devices, such as video 
cassette recorders (VCRs). The DVR may be a separate device, or incorporated into other 
devices such as personal computers, set-top boxes (STBs), and televisions. 
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[0020] FIG. 1 illustrates a processor 110 coupled in communication with a channel 
guide database 1 12, a criteria database 1 14, video storage 116 (also referred to as the 
"recording medium"), program logic memory 1 18, a video compressor/decompressor 
(CODEC) 120, a video input 122, a video output 124, and a channel guide data server 
126. 

[0021] As is known in the art, the processor 1 10 preferably controls the operation of 
the DVR 100. The processor 1 10 is preferably a commercially available microprocessor 
such as a MEPS-based processor from Philips Semiconductors. The processor 110 
preferably acts under control of program logic modules stored in the program logic 
memory 1 1 8 to perform the functions attributed herein to the processor or DVR. 
Alternatively, the program logic modules may be stored elsewhere within the DVR 100. 
As used herein, the term "module" refers to software computer program logic and/or any 
hardware or circuitry utilized to provide the functionality attributed to the module. 

[0022] In a preferred embodiment, the program logic memory 118 holds a user 
interface (UI) module 128 for displaying a UI on a television or other display device in 
communication with the DVR 100. The UI allows a user to interact with the DVR 100 
and provide criteria indicating programs to record or play back, modify the record times 
for programs, and/or control other aspects of the DVR 100. In addition, the UI allows a 
user to fast forward, rewind, or pause recorded programming. Since all programming 
passing through the DVR 100 is preferably at least temporarily recorded, the UI allows 
the user to fast forward, rewind, or pause "live" television. 
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[0023] The channel guide data server 126 is preferably separate from the DVR 100 
and coupled to the DVR 100 via a network connection 130. In one embodiment, the data 
server 126 is located remote from the DVR 100 and communicates with multiple DVRs 
via Internet connections, direct modem connections, or other types of network 
connections. In alternative embodiments, the data server 126 communicates with the 
DVR 100 via a shared communications channel, such as within the video blanking 
interval (VBI) of the television signal. 

[0024] The channel guide data server 126 provides channel guide data including 
program titles, start times, end times, channel information, and other data, such as ratings, 
descriptions of shows, names of actors and directors, etc., to the DVR 100. Preferably, 
the channel guide data are obtained from a commercially available source, such as 
Tribune Media. Preferably, the DVR 100 periodically accesses the channel guide data 
server 126 to download the most recent channel guide data. In alternative embodiments, 
the DVR receives continuously updated channel guide data. The DVR 100 preferably 
stores the received channel guide data in the channel guide database 112. In a preferred 
embodiment, the database 1 12 is stored on the recording medium 116. However, 
alternative embodiments of the present invention may use alternative storage media. 

[0025] In one alternative embodiment, the primary channel guide data are stored on 
the server 126 and accessed via the network connection 130 when needed by the DVR 
100. In this embodiment, the locally-stored channel guide database 1 12 is preferably 
replaced by a "match" database. The match database preferably stores channel guide data 
for programs that match selection criteria input by a user of the DVR 100. This 
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embodiment reduces the amount of storage at the DVR 1 00 required to store the channel 
guide data. 

[0026] The CODEC 120 preferably receives video input signals from the video input 
122 and outputs video signals onto the video output 124. The video input 122 receives 
video signals from a broadcast antenna, coaxial cable, STB, digital communications link, 
or any other source. Preferably, the CODEC 120 digitizes the received video signal and 
optionally compresses the signal using Moving Pictures Expert Group (MPEG) 
compression. The CODEC 120 also preferably converts the digitized video signals into 
analog signals and provides the analog signals to the video output 124. The video output 
preferably passes the signal to a display device such as a television. Those of skill in the 
art will recognize that the functionality of the CODEC 120 can be optionally disabled 
depending upon the embodiment of the present invention. For example, the CODEC 120 
can receive digital signals from an upstream digital device and/or provide digital output 
signals to a downstream digital device. 

[0027] The criteria database 114 stores criteria for selecting programming from the 
channel guide database 112. In one embodiment, the criteria database 1 14 is stored on 
the recording medium 116. Preferably, the user uses the UI to specify criteria identifying 
programs for the DVR 100 to record. For example, the user may specify a program by 
selecting the program from an EPG, manually specifying that the DVR 100 record from a 
certain channel at a certain time, specifying that the DVR 100 record any program 
containing a certain word in its title, or by some combination or variation of these 
techniques. When the criteria in the criteria database 1 14 match a program contained in 
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the channel guide database 1 12, the processor 110 and program logic cause the DVR 100 
to record the program. 

[0028] Preferably, the recorded programs are stored in the video storage 116. In a 
preferred embodiment, the video storage 1 16 is a high-capacity, rewriteable, randomly- 
accessible recording medium such as a hard disk. In one embodiment, the video storage 
116 utilizes the same disk that stores the channel guide 1 12 and criteria databases 1 14. 

[0029] The randomly-accessible recording medium 1 16 provides certain advantages 
over sequential recording media, such as tape-based devices. For example, the DVR 100 
can simultaneously record and play back video signals. In addition, a user may view a 
program as it is being recorded and take advantage of features such as rewind, pause, and 
fast forward. However, in alternative embodiments a sequential recording medium may 
be utilized without departure from certain aspects of the present invention. 

[0030] FIG. 2 is a flowchart illustrating a method for recording programming with the 
DVR 100 according to an embodiment of the present invention. Initially, the processor 
110 monitors the criteria 1 14 and channel guide 1 12 databases to determine 210 whether 
programming is available that meets the criteria. If programming is available that meets 
the criteria, the processor 110 preferably determines 212 whether multiple programs 
simultaneously meet the criteria. One embodiment of the DVR 100 can record from only 
a single video input signal 122 at a time. Alternative embodiments have the capability to 
simultaneously record multiple video input signals (or multiple programs carried on 
different television channels). If the number of programs currently meeting the criteria 
exceeds the number of video input signals that the DVR can record simultaneously, the 
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processor 1 1 0 preferably determines 214 and selects the highest priority program. This 
determination can be made, for example, in response to priority information entered by 
the user or by a heuristic applied by the processor 110. 

[0031] Preferably, the processor next determines 216 whether the video storage 116 
has enough room to record the selected program. If there is room in the storage 116, the 
DVR 100 records 220 the program. The DVR 100 also preferably associates data from 
the channel guide database 1 12, such as the name and description of the program, with 
the recorded program in the video storage 116. 

[0032] If there is not enough room in the storage 1 16 to record the entire program, the 
processor 110 preferably selects 218 a program for deletion from storage. In one 
embodiment, the processor selects a program for removal if it is a lower priority than the 
program to be recorded. In another embodiment, the DVR 100 dedicates a predetermined 
amount of space to programs of a certain type (e.g., the DVR 100 devotes enough storage 
to store three episodes of "The Simpson's"). If the dedicated space is full, the DVR 100 
deletes the oldest program in the space to make room for the new program of the same 
type. Other embodiments of the present invention can use different heuristics to select a 
program for removal. Alternatively, embodiments of the present invention can also opt 
not to record a program if there is no room available in the video storage 116. 

[0033] FIG. 3 is a diagram illustrating an EPG 300 displayed by the DVR 100 on a 
television or other display device according to an embodiment of the present invention. 
Those of skill in the art will recognize that FIG. 3 illustrates only one possible EPG 300 
and there are many possible variants within the scope of the present invention. The EPG 
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300 preferably contains data from the channel guide database 1 12 and is displayed 
according to the UI module 128. In a preferred embodiment of the present invention, the 
channel guide data is displayed in a grid 310. Channels 312 are displayed down the left 
side of the grid while times 314 are displayed across the top. The programs shown on a 
particular channel are indicated by the names to the right of the channels 312. Similarly, 
the start and stop times of programs are indicated by the vertical lines below certain times 
314. For example, representative EPG entry 316 indicates that the program "Scooby 
Doo" will be shown on TBS from 8:30pm to 9:00pm. 

[0034] Preferably, a user can highlight one or more of the programs in the channel 
guide by selecting the program through the UI. In FIG. 3, EPG entry 316 is cross-hatched 
to indicate that it is selected. Preferably, the EPG 300 displays a brief description 3 1 8 of 
the selected program. A consumer preferably uses the EPG 300 to select a program for 
the DVR 100 to record. In one embodiment, the EPG 300 displays a graphical indicator 
320 identifying programs that the DVR 100 is scheduled to record. 

[0035] FIG. 4 is a diagram illustrating the UI 400 for setting record options according 
to an embodiment of the present invention. As with the EPG 300 of FIG. 3, the Record 
Options UI 400 is preferably displayed on a television or other display device coupled to 
the DVR 100. In addition, those of skill in the art will recognize that many variations of 
the UI 400 are within the scope of the present invention. 

[0036] Preferably, the Record Options UI 400 is displayed after a user selects a 
program to record from the EPG 300 of FIG. 3. The UI 400 displays the title of the 
program 410 and several different record options 412 that the user can set. For example, 
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the user can set the recording quality level, indicate whether the recording should be 
guaranteed, indicate whether all episodes of the program should be recorded, and/or 
indicate the number of episodes for the DVR 100 to keep in video storage 1 16. The 
Record Options UI 400 also preferably displays a field 416 indicating the length of the 
program to be recorded. 

[0037] In a preferred embodiment, a user can select a "more options" button 414 to 
access additional recording options. FIG. 5 illustrates the "More Options" UI 500 
displayed when the user selects the "more options" button 414. As with the EPG 300 of 
FIG. 3, the More Options UI 500 is preferably displayed on a television or other display 
device coupled to the DVR 100. In addition, those of skill in the art will recognize that 
many variations of the UI 500 are within the scope of the present invention. 

[0038] The More Options UI 500 preferably includes a start time modifier UI element 
510 that allows a user to specify that the DVR 100 should start recording a channel a 
selected number of minutes before (or, in one embodiment, after) the scheduled start of 
the selected program. In one embodiment of the present invention, the user can specify 
that recording starts up to 240 minutes (four hours) before (or after) the scheduled 
program start. Similarly, a stop time modifier UI element 512 allows a user to specify 
that the DVR 100 should stop recording a channel a selected number of minutes after (or 
before) the scheduled stop time of a program. One embodiment of the present invention 
allows the user to vary the scheduled stop time by 240 minutes. 

[0039] The start 5 1 0 and stop 512 time modifier UI elements allow the user to adjust 
the recording time to account for programs that often start earlier or last longer than 
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scheduled. For example, a user can schedule the recording to start a few minutes early to 
ensure that the opening scenes of a program are always recorded. Some programs, 
notably sporting events, frequently run past the programs' scheduled stop times. 
Accordingly, the user can instruct the DVR 100 to stop recording a program well past the 
scheduled end time in order to ensure that the DVR records the end of the program. 

[0040] The More Options UI 500 also preferably contains a day selector UI element 
514 that allows a user to select the days that the DVR will record the indicated program. 
For example, TBS may broadcast a Scooby-Doo episode every day between 8;30-9:00pm. 
Assume, however, that the user wants to only record the episodes broadcast on Mondays 
and Thursdays. Accordingly, the user uses the day selector UI element 514 to select only 
Monday and Thursday. 

[0041] Preferably, when the user presses the "done" button 5 1 6 in the More Options 
UI 500, the user is returned to the Record Options UI 400 of FIG. 4. In a preferred 
embodiment of the present invention, the field 416 showing the length of the program to 
record is updated to include any modifications set by the user. Thus, if the user schedules 
the DVR 100 to begin recording a 30 minute program two minutes prior to the scheduled 
start time, the field will display "32 Minutes." 

[0042] Returning to FIG. 3, a preferred embodiment of the present invention displays 
a visual indicator 322 in the EPG 300 indicating that the recording time for a program has 
been modified. Preferably, the indicator takes the form of a horizontal line 322A at the 
bottom left of the program name to indicate that the start record time is modified and a 
horizontal line 322B at the bottom right of the program name to indicate that the stop 
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record time is modified. Those of skill in the art will recognize that many variations of 
the visual indicator 322 are within the scope of the present invention, such as varying the 
color of the program name. 

[0043] The user preferably accesses a "Recorded Programs" UI 600 like that 
illustrated in FIG. 6 to view and select recorded programs for playback. As with the 
previously described UIs, the Recorded Programs UI 600 is preferably displayed on a 
television or other display device coupled to the DVR 100 and variations of the illustrated 
interface are within the scope of the present invention. 

[0044] The UI 600 preferably illustrates a list 612 of "channels" showing programs 
that have been scheduled for recording. Adjacent to each channel is preferably a list 614 
of programs that have been recorded on that channel. The list of programs 614 preferably 
identifies each program by the name retrieved from the channel guide database 112. Note 
that a channel can be program-based. As a result, a listed channel does not necessarily 
correspond to a broadcast channel In a preferred embodiment of the present invention, a 
user can select one of the channels or recorded programs and additional information about 
the channel/program is displayed in an information window 618. In the example of FIG. 
6, show 616, entitled "A Tiki Scare Is No Fair/' is selected. A second information 
window 620 shows the length of the recorded program. In this example, the recorded 
length is 32 minutes, indicating that the 30 minute program was extended by two minutes. 

[0045] The user uses the Recorded Programs UI 600 to direct the DVR 100 to play 
one of the recorded programs. If the user has previously watched some, but not all of the 
program (such as when the user watches a portion of the program and then stops 
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playback), the Recorded Programs UI 600 preferably presents the user with "Play" and 
"Play from beginning" menu choices. In this case, the "Play" menu choice causes 
playback to start at the point where the user stopped playback. If, however, the user has 
not previously watched the program, then the Recorded Programs UI 600 preferably 
presents the user with a "Play" menu choice that is the functional equivalent of the "Play 
from beginning" choice. 

[0046] The "Play from beginning" and equivalent "Play" menu choices cause the 
DVR 100 to play the program from the beginning. According to a preferred embodiment, 
the DVR 100 treats the point in the recorded program corresponding to the scheduled 
program start time (i.e., the start time in the channel guide database 1 12) as the 
"beginning." The user accesses the portion of the program recorded prior to the 
scheduled start time by "rewinding" the program during playback. 

[0047] For example, assume that the user configured the DVR 100 to begin recording 
the episode "A Tiki Scare Is No Fair" two minutes earlier than the scheduled start time 
(thereby causing the recorded length to be 32 minutes). When the user directs the DVR 
100 to play "A Tiki Scare Is No Fair" from the beginning (either by choosing "Play" or 
"Play from the beginning"), the DVR 100 actually begins playing the program at a point 
two minutes past when the DVR started recording. The user can use "reverse" or "instant 
replay" commands to view the portions of the program recorded prior to the scheduled 
start time. 

[0048] In an alternative embodiment, the Recorded Programs UI 600 presents the user 
with multiple choices, including choices allowing the user to start the program from the 

15 



Case 5443 Patent 

true beginning (i.e., the point where recording started), the beginning as determined by 
the scheduled start time, or at the point where the user previously stopped playback of the 
program. This embodiment may be useful when the user desires to watch the padded 
portion (i.e., the portion recorded before the schedule start time) without having to rewind 
the program during playback. 

[0049] In one embodiment of the present invention, the UI module 128 allows a user 
to cause a counter to be displayed during playback. The counter preferably displays a 
time base for the recorded program. In one embodiment, the counter displays the time 
base in the standard hours:minutes: seconds ("hh:mm:ss") format on an information bar 
displayed along the bottom of the television screen. Alternative embodiments of the 
counter illustrate the time base in different manners or are displayed in different 
locations. 

[0050] The counter displays time elapsed since the scheduled start time. The counter 
preferably counts portions of the program recorded before the scheduled start time as 
negative time. Thus, the counter displays the true beginning of the "A Tiki Scare Is No 
Fair" program as "-00:02:00," the portion of the program corresponding to the scheduled 
start time as "00:00:00," and the portion four minutes past the actual recording start time 
as "00:02:00." If the user configures the DVR 100 to continue recording past a program's 
scheduled stop time, a preferred embodiment of the present invention continues to 
increment the counter as if the extra time was within the scheduled time. 

[0051] In practice, it is possible for the actual start time of a record to be after the 
scheduled start time. For example, if the power is out at a program's scheduled start 

16 



Case 5443 Patent 

time, but power is restored during the program, the DVR 100 preferably records the 
program beginning at the point where power was restored. In a preferred embodiment of 
the present invention, the counter indicates the count in the same manner as if the 
recording started when scheduled. For example, if a program is scheduled to begin 
recording at 8:00pm, but the DVR does not begin recording until 8:02, the counter 
preferably reads "00:02:00" at the start of the recorded program. In one embodiment of 
the present invention, the counter is altered or a message is displayed to the user to 
indicate that the DVR 100 was unable to record the first two minutes of the program. For 
example, the counter may be displayed in a special color to indicate that part of the 
program was not recorded, or a message may be displayed when the user tries to "rewind" 
before 00:02:00 explaining why the DVR 100 is unable to "rewind" prior to that point. In 
an alternative embodiment of the present invention, the counter counts the actual start of 
recording as "00:00:00" when the recording start is delayed. 

[0052] An advantage of the present invention is that it allows a user to view portions 
at the beginning of a program that the viewer might have otherwise missed had the DVR 
100 not been configured to start recording early, without the inconvenience of having to 
fast forward to the beginning of the program. Moreover, since the counter starts at the 
scheduled recording time, in most cases the counter will accurately indicate the count for 
the portion of the program being viewed. For example, if a program lasts for 30 minutes, 
and the counter indicates "00: 17:30," a user will know that there are approximately 12 
minutes 30 seconds remaining. 
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[0053] The above description is included to illustrate the operation of the preferred 
embodiments and is not meant to limit the scope of the invention. The scope of the 
invention is to be limited only by the following claims. From the above discussion, many 
variations will be apparent to one skilled in the relevant art that would yet be 
encompassed by the spirit and scope of the invention. 
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